Extracting ’Significant’ Patterns from Musical Strings: Some Interesting Problems
نویسنده
چکیده
In this paper a number of issues relating to the application of string processing techniques on musical sequences are discussed. Special attention is given to musical pattern extraction. Firstly, a number of general problems are presented in terms of musical representation and pattern processing methodologies. Then a number of interesting melodic pattern matching problems are presented. Finally, issues relating to pattern extraction are discussed, with special attention being drawn to defining musical pattern ‘significance’. This paper is not intended towards providing solutions to string processing problems but rather towards raising awareness of primarily musicrelated particularities that can cause problems in matching applications and also suggesting some interesting string processing problems that require efficient computational solutions.
منابع مشابه
Extracting Patterns from Guitar Accompaniment Data: Some Experimental Results
The analysis of musical interpretation or expressive performance, an important research topic in Computer Music, is almost exclusively devoted to the study of western classical music for the piano. Instruments like the acoustic guitar and styles like Bossa Nova and Samba have almost never been studied, despite their harmonic and rhythmic richness. This paper describes some experimental results ...
متن کاملHardware accelerated genetic programming for pattern mining in strings
This thesis considers the problem of mining patterns in strings. Informally, this is the problem of extracting information (patterns) that characterizes parts of, or even the complete, string. The thesis describes a high performance hardware for string searching, which together with genetic programming, forms the basis for the thesis’ pattern mining algorithms. This work considers two different...
متن کاملMusical Pattern Extraction: from Repetition to Musical Structure
In the context of musical analysis, we propose an algorithm that automatically induces patterns from polyphonies. We define patterns as “perceptible repetitions in a musical piece”. We claim that a link can be established between the patterns that we extract and the musical structure of the piece. Our aim is that the patterns we extract are perceptively relevant although several perceptive crit...
متن کاملMining association rules with multiple minimum supports using maximum constraints
Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Most of the previous approaches set a single minimum support threshold for all the items or itemsets. But in real applications, different items may have different criteria to judge its importance. The support requirements should then vary with different items. In t...
متن کاملPattern Induction and Matching in Music Signals
This paper discusses techniques for pattern induction and matching in musical audio. At all levels of music harmony, melody, rhythm, and instrumentation the temporal sequence of events can be subdivided into shorter patterns that are sometimes repeated and transformed. Methods are described for extracting such patterns from musical audio signals (pattern induction) and computationally feasible ...
متن کامل